Time-Aware Abstractions in HybridSal
نویسنده
چکیده
HybridSal is a tool for enabling verification of hybrid systems using infinite bounded model checking and k-induction. The core component of the tool is an abstraction engine that automatically creates a discrete, but infinite, state transition system abstraction of the continuous dynamics in the system. In this paper, we describe HybridSal’s new capability to create time-aware relational abstractions, which gives users control over the precision of the abstraction. We also describe a novel approach for abstracting nonlinear expressions that allows us to create time-aware relational abstractions that are more precise than those described previously. We show that the new approach enables automatic verification of systems that could not be verified previously.
منابع مشابه
HybridSAL Relational Abstractor: A New Abstractor for Hybrid Systems
Assume we are given the initial condition x = 1, y = 2 and the invariant that y is always non-negative. We wish to prove that x always remains non-negative. This example can be encoded in HybridSAL as shown in Figure 1. The HybridSAL syntax is almost identical to the syntax of SAL [2], but for a few modifications that enable encoding of continuous dynamical systems. The key changes in HybridSAL...
متن کاملHybridSAL Relational Abstracter
In this paper, we present the HybridSAL relational abstracter – a tool for verifying continuous and hybrid dynamical systems. The input to the tool is a model of a hybrid dynamical system and a safety property. The output of the tool is a discrete state transition system and a safety property. The correctness guarantee provided by the tool is that if the output property holds for the output dis...
متن کاملPetri Nets as a Means to Validate an Architecture for Time Aware Systems
Time aware systems claim for an explicit representation of time-related concepts, so that they can be observed and possibly controlled at run-time. The paper identifies a set of architectural abstractions capturing such concepts related to time and classifies the base activities performed by a time aware system. Our proposal has been formalized using two different modeling techniques: UML and P...
متن کاملSupporting Development of Context-aware Applications Using Semantic Space Toolkit
In order to facilitate rapid development of context-aware applications, there is a need for architectural support in the entire context processing flow, and improved programming abstractions that ease the prototyping. In this paper, a toolkit called Semantic Space, is proposed to support rapid prototyping of context-aware applications via a set of programming abstractions on context processing....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015